Matrix decomposition algorithms for separable elliptic boundary value problems in two space dimensions
نویسندگان
چکیده
منابع مشابه
Matrix Decomposition Algorithms in Orthogonal Spline Collocation for Separable Elliptic Boundary Value Problems
Fast direct methods are presented for the solution of linear systems arising in highorder, tensor-product orthogonal spline collocation applied to separable, second order, linear, elliptic partial di erential equations on rectangles. The methods, which are based on a matrix decomposition approach, involve the solution of a generalized eigenvalue problem corresponding to the orthogonal spline co...
متن کاملOn Schwarz's domain decomposition methods for elliptic boundary value problems
We study the additive and multiplicative Schwarz domain decomposition methods for elliptic boundary value problem of order 2r based on an appropriate spline space of smoothness r ? 1. The nite element method reduces an elliptic boundary value problem to a linear system of equations. It is well known that as the number of triangles in the underlying triangulation is increased, which is indispens...
متن کاملProbabilistically-induced domain decomposition methods for elliptic boundary-value problems
Monte Carlo as well as quasi-Monte Carlo methods are used to generate only few interfacial values in two-dimensional domains where boundary-value elliptic problems are formulated. This allows for a domain decomposition of the domain. A continuous approximation of the solution is obtained interpolating on such interfaces, and then used as boundary data to split the original problem into fully de...
متن کاملHeterogeneous Domain Decomposition for Singularly Perturbed Elliptic Boundary Value Problems
A heterogeneous domain-decomposition method is presented for the numerical solution of singularly perturbed elliptic boundary value problems. The method, which is parallelizable at various levels, uses several ideas of asymptotic analysis. The subdomains match the domains of validity of the local [ “inner” and “outer”) asymptotic expansions, and cut-off functions are used to match solutions in ...
متن کاملElliptic Boundary-Value Problems
In the first part of this chapter we focus on the question of well-posedness of boundary-value problems for linear partial differential equations of elliptic type. The second part is devoted to the construction and the error analysis of finite difference schemes for these problems. It will be assumed throughout that the coefficients in the equation, the boundary data and the resulting solution ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 1993
ISSN: 0377-0427
DOI: 10.1016/0377-0427(93)90033-8